#include <float.h>
#include<stdio.h>
#include <stdlib.h>
int minMaxGame(int* nums, int numsSize){
    int n=numsSize;;
    int *newNums=NULL;
    int flag=0;
    while(n!=1)
    {
        n=n/2;
        int *newNums=(int *)malloc(sizeof(int)*(n/2));
        for(int i=0;i<n/2;i++)
        {
            if(i%2==0)
                newNums[i]=(nums[2 * i]>=nums[2 * i + 1])?nums[2 * i + 1]:nums[2 * i];
            else
                newNums[i]=(nums[2 * i]>=nums[2 * i + 1])?nums[2 * i]:nums[2 * i + 1];
        }
        if(n==1)
            {flag=newNums[0];
            break;}
        nums=newNums;
        

    }
    return flag;
}
int main()
{
    int num[8]={1,3,5,2,4,8,2,2};
    printf("%d",minMaxGame(num, 8));
    getchar();
}